Міністерство освіти і науки України Національний університет „Львівська політехніка” Кафедра ЕОМ Курсова робота з дисципліни «Паралельні та розподілені обчислення» на тему: «Паралельне виконання операцій множення матриць»  Львів – 2014 Завдання Задаються дві матриці А (розмірністю n1*n2) та В (розмірністю n2*n3) : n1=2Б , n2=4П, n3=2І – КІ-44 де nП, nБ та nІ номер букви в прізвищі, імені та по-батькові відповідно. Бенько Тарас Іванович n1=2Б – В n2=4П – Ь n3=2І – А декодування вибраних літер для n1,n2,n3 відбувається на основі таблиці 2.1. Таблиця 2.1 Декодування літер розмірностей для n1,n2,n3 n1 n2 n3  А-120 Б-110 В-100 Г-90 Ґ-80 Д-70 Е-60 А-64 Б-72 В-56 Г-88 Ґ-96 Д-104 Е-112 А-117 Б-95 В-73 Г-195 Ґ-301 Д-247 Е-149  Є-140 Ж-130 З-150 И-160 І-170 Ї-180 Й-190 Є-128 Ж-146 З-154 И-168 І-176 Ї-184 Й-192 Є-93 Ж-111 З-127 И-349 І-181 Ї-163 Й-217  К-200 Л-210 М-220 Н-230 О-240 П-250 Р-260 К-208 Л-216 М-224 Н-232 О-248 П-256 Р-264 К-307 Л-325 М-251 Н-67 О-333 П-241 Р-159  С-270 Т-280 У-50 Ф-40 Х-290 Ц-300 Ч-310 С-272 Т-288 У-296 Ф-304 Х-312 Ц-328 Ч-336 С-234 Т-91 У-181 Ф-143 Х-37 Ц-45 Ч-129  Ш-320 Щ-330 Ь-340 Ю-350 Я-360   Ш-344 Щ-352 Ь-48 Ю-368 Я-376   Ш-225 Щ-71 Ь-167 Ю-349 Я-118     Згідно з таблицею 2.1 отримаємо такі значення n1,n2,n3: n1=2Б – В = 100 n2=4П – Ь = 48 n3=2І – А = 117 Отже маємо матрицю А(100*48) та матрицю В(48*117) Розробити та описати алгоритм множення матриць А*В на структурі яка задається виразом: 3b-6b-2b-5b-10b-13b-14b-11b – КІ-44, де «nb»- номер букви П.І.Б студента. Романів Петро Іванович 3b-6b-2b-5b-10b-13b-14b-11b: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19  Б Е Н Ь К О Т А Р А С  І В А Н О В И Ч   3 1  4 2    5 8  6 → → → →  7   *якщо кількість букв недостатньо то вираз застосовується до послідовності ПІБПІБПІБ. Отримаємо – НОЕКАВИС** **якщо присутнє дублювання букв то береться буква яка іде наступною в ПІБ після необхідної. На основі декодування отриманого набору букв на основі таблиці 2.2 формуємо варіант-стовпець Таблиця 2.2 Кодування букв А -27 Б -35 В -203 Г -74 Ґ -95 Д - 13 Е - 171 Є- 34 Ж-12 З -67 И -91 І -223 Ї -161 Й -146 К -47 Л -212 М -43 Н -134 О- 250 П -219 Р – 93 С -82 Т - 198 У -164 Ф -233 Х- 127 Ц -201 Ч -49 Ш -157 Щ -19 Ь -28 Ю – 63 Я- 155 Для НОЕКАВИС отримаємо 134,250,171,47,27,203,91,82. Даний набір чисел записуємо у стовпець і переводимо і двійкове 8-ми розрядне число: 134 - 10000110 250 - 11111010 171 - 10101011 47 - 00101111 27 - 00011011 203 - 11001011 91 - 01011011 82 - 01010010 В отриманій двійковій матриці одиниці що розташовані на головній діагоналі замінюємо на 0. 10000110 00000110 11111010 10111010 10101011 10001011 00101111 00101111 00011011 => 00010011 11001011 11001011 01011011 01011001 01010010 01010010 Отримана матриця розміру 8*8 є матрицею зв’язків орієнтованого графу, вершини якого це процесори а напрямлені дуги це напрямлені лінії зв’язку між процесорами. На основі цієї матриці будується відповідний їй граф що характеризує конкретну 8-ми процесорну систему (структуру) із направленими зв’язками між вершинами. Для цієї структури визначити час виконання алгоритму, відсоток послідовної частини алгоритму та ефективність алгоритму для значень, співвідношення часових параметрів та тип початкового завантаження визначаються за правилами: 3.1. Тип початкового завантаження даних type:
, де Zi цифри номера залікової книжки, n=1..k, де k – кількість цифр номера залікової книжки. Номер залікової книжки: № 1209940 type = (1+2+0+9+9+4+0) mod3 + 1 = 25mod3 +1 = 2 (через один процесор). 3.2. Співвідношення часових параметрів tU,tS,tP,tZ,tW: tU – час виконання однієї операції множення; tS  - час виконання о...